문서의 임의 삭제는 제재 대상으로, 문서를 삭제하려면 삭제 토론을 진행해야 합니다. 문서 보기문서 삭제토론 해밀턴 회로 (문단 편집) === 충분조건 === * 오레의 정리(Ore's theorem): [math( n(V(G)) = n \ge 3 )]인 그래프 [math(G)]와 [math(u, v \in V(G))]인 임의의 서로 다른 두 꼭짓점 [math(u, v)]에 대해 [math( \displaystyle deg(u) + deg(v) \ge n )]이면 [math(G)]는 해밀턴 회로를 갖는다.[* 같은 조건의 그래프 G에 대해 임의의 꼭짓점의 차수가 n/2 이상이어도 성립한다.] [[분류:이산수학]]저장 버튼을 클릭하면 당신이 기여한 내용을 CC-BY-NC-SA 2.0 KR으로 배포하고,기여한 문서에 대한 하이퍼링크나 URL을 이용하여 저작자 표시를 하는 것으로 충분하다는 데 동의하는 것입니다.이 동의는 철회할 수 없습니다.캡챠저장미리보기